Scheduling Combined Unicast and Multicast Tra c in WDM Networks
نویسندگان
چکیده
We study the performance of various strategies for scheduling a combined load of unicast and multicast tra c in a broadcast WDM network. The performance measure of interest is schedule length, which directly a ects both aggregate network throughput and average packet delay. Three di erent scheduling strategies are presented, namely: separate scheduling of unicast and multicast tra c, treating multicast tra c as a number of unicast messages, and treating unicast tra c as multicasts of size one. The strategies are compared against each other using extensive simulation experiments in order to establish the regions of operation, in terms of a number of relevant system parameters, for which each strategy performs best. Our main conclusions are as follows.Multicast tra c can be treated as unicast tra c under very limited circumstances. On the other hand, treating unicast tra c as multicast tra c produces short schedules in most cases. Alternatively, scheduling and transmitting each tra c component separately is also a good choice.
منابع مشابه
Scheduling Combined Unicast and Multicast Tra c in Broadcast WDM Networks
This paper studies the performance of various strategies for scheduling a combined load of unicast and multicast traac in a broadcast WDM network. The performance measure of interest is schedule length, which directly aaects both aggregate network throughput and average packet delay. Three diierent scheduling strategies are presented, namely: separate scheduling of uni-cast and multicast traac,...
متن کاملA Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks
This paper shows that, for single-hop WDM networks, a multicast scheduling algorithm which always tries to partition a multicast transmission into multiple unicast or multicast transmissions may not always produce lower mean packet delay than a multicast scheduling algorithm which does not partition multicast transmissions. The performance of a multicast scheduling algorithm may depend on the t...
متن کاملRouting of Streams in WDM Recon gurable Networks
Due to its low attenuation, ber has become that medium of choice for point-to-point links. Using Wavelength-Division Multiplexing (WDM), many channels can be created in the same ber. A network node equipped with a tunable optical transmitter can select any of these channels for sending data. An optical interconnection combines the signal from the various receivers in the network, and makes it a...
متن کاملScheduling of Multicast Tra c in Tunable-Receiver WDM Networks with Non-Negligible Tuning Latencies
We consider the problem of supporting multipoint communication at the media access control (MAC) layer of broadcastand-select WDM networks. We rst show that bandwidth consumption and channel utilization arise as two con icting objectives in the design of scheduling algorithms for multicast tra c in this environment. We then present a new technique for the transmission of multicast packets, base...
متن کاملChapter 1 SCHEDULING ALGORITHMS FOR UNICAST , MULTICAST , AND BROADCAST
In this chapter we present a survey of algorithms for scheduling packet traffic in broadcast optical WDM networks. We first describe the context and motivations of the scheduling problem. We then review the current literature in the field with an emphasis on scheduling techniques for providing best-effort service as well as guaranteed service for both unicast and multi-destination traffic. We p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998